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A COMPUTER  SIMULATION  MDDEL  OF  RAILROAD  FREIGHI’  TRANSPORTATION  SYSTEMS 


William  P.  Allman 

The  National  Bureau  of  Standards  and  Northwestern  University 


1.  INTRODUCTION 

A railroad  on  which  freight  cars  are  moved  efficiently  benefits  from 
reduced  freight  car  transit  times,  greater  car  availability,  and  lower 
per  diem  charges . ^ Therefore  methods  for  evaluating  freight  car  movement 
under  alternative  scheduling  and  associated  policies  are  very  significant. 
Such  methods  are  especially  important  for  planning  new  railroad  systems 
which  result  from  mergers  and  acquisitions.  This  paper  describes  a 
computer  model  which  may  be  used  to  simulate  some  basic  railroad  freight 
scheduling  and  associated  policies. 

2 . BACKGROUND 

2.1  The  Railroad  Setting 

A major  objective  of  a railroad  enterprise  is  to  accommodate 
demands  for  the  movement  of  freight  cars  between  points  on  the  railroad. 
Demands  are  of  two  types:  regular  demands  which  originate  at  known 

points  in  time  with  some  degree  of  assurance,  and  irregular  demands  which 
are  unexpected.  A demand  originates  when  a freight  car  requires  movement 
from  a point  which  we  shall  call  its  demand  origin.  The  car  remains  a 
demand  until  it  reaches  its  demand  destination.  Demand  origins  and 
destinations  may  be  points  of  loading  and  unloading  on  the  railroad,  as 
well  as  interchange  points  where  the  railroad  connects  with  other  railroads. 
Demands  include  both  empty  and  loaded  freight  cars,  for  enpty  cars  require 
movement  just  as  loaded  cars  do,  and  typically  represent  a significant 
percentage  of  the  car  movement  on  a railroad. ^ 


^Broadly  speaking,  per  diem  charges  are  costs  which  a railroad  incurs 
for  the  use  of  freight  cars  owned  by  other  railroads.  Such  ciiarges 
are  based  upon  the  number  of  days  a car  is  on  the  railroad,  and  its 
depreciated  value. 

^Decisions  governing  the  allocation  and  distribution  of  empty  freight 
cars  over  a railroad  are  beyond  the  scope  of  our  consideration.  From 
our  viewpoint,  such  decisions  determine  when  and  where  an  empiy  car 
movement  demand  will  originate. 


A railroad  may  contain  several  thousajid  demand  origins  and  destinations 
and  numerous  switching  yards  where  cars  can  be  switched  from  one  train  to 
another.  Local  trains  move  cars  between  demand  points  and  switching  yards, 
but  major  car  movements  are  represented  by  ’’over- tlie- road"  trains  which 
move  cars  between  major  yards.  For  purposes  of  planning  ovcr-tlie- road  car 
movements,  a railroad  may  be  depicted  by  a network  of  nodes  (major  yards) ^ 
and  links  (railroad  lines) , and  demand  origins  and  destinations  may  be 
considered  to  be  nodes  in  the  network. 

In  railroad  terminology,  a train  "picks  up"  or  "takes"  a car,  "hauls" 
a car  over  trackage,  and  "sets  off"  (drops)  a car.  Motive  power  boiira.go 
capacity  and  link  topography  limit  the  nmuber  of  cars  which  a train  may 
haul  over  a link.  For  many  origin-destination  pairs,  no  single  train 
travels  from  the  origin  to  the  destination.  Thus,  in  completing  its 
transit,  a car  may  have  to  travel  on  several  different  trains,  being  set 
off  from  one  train  and  taken  by  another  at  intermediate  yards . 

At  yards  cars  undergo  time-consuming  servicing  and  inspection  operation 
and  are  sorted  (classified)  into  categories  called  "groups"  which  arc 
commonly  identified  by  (1)  traffic  class,  and  (2)  that  future  yard  to  wliidi 
cars  in  the  group  are  to  be  hauled  before  being  reclassified.  Trains 
departing  from  yards  take  cars  from  groups  assigned  to  them.  Soiling  at 
yard  i is  done  according  to  a set  of  rules  called  the  yard  Grouping  Pol  icy, 
which  may  be  represented  by  the  matrix  G:;=j|g,  .||  , where  g,  . = that  group 
into  which  cuts  of  traffic  class  k and  ^^destined  to^yard  j are 

sorted.  Such  policies  are  normally  time -invariant  (i.e.  the  matrix  is 
the  same  for  all  points  in  time) , although  the  sorting  of  cars  into  groups 
at  a given  time  could  conceivably  depend  upon  how  soon  thereafter  trains 
take  cars  from  the  various  groups. 

Because  of  train  capacity  limitations , a train  may  not  take  all  cars 
in  a group  assigned  to  it;  however,  all  cars  taken  from  a group  may  be 
considered  to  comprise  that  group  aboard  the  train.  Thus,  trains  may  bo 
considered  to  haul  groups  rather  than  individual  cars.  A group  is  set. 
off  from  a train  at  some  future  yard  whereat  either  (1)  the  group  is 
"broken"  and  its  member  cars  are  resorted,  or  (2)  the  group  departs  intact 
on  another  train.  This  latter  situation  is  called  "pregrouping,"  and  is 
done  to  relieve  congestion  at  critical  yards  and  to  facilitate  making 
tight  train  connections.  In  actual  practice  pregrouping  is  the  excogA  ion 
more  than  the  rule;  however,  its  occurrence  has  important  effects  upon 
both  yard  operations  and  freight  car  transit  times. 


"The  terms  nodes  and  yards  will  be  used  interchangeably. 
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2 . 2 Soii^g  Basic  Questions 

In  this  paper  we  ar«  concerned  with  over-the-road  freight  car 
movements  on  over-the-road  trains  which  travel  between  major  yards.  To 
acconmodate  movement  demands,  basic  operating  policies  are  established 
by  a railroad  with  respect  to  train  routes,  train  capacities,  train 
schedules,  and  the  assignment  of  groups  to  trains  for  hauling.  Although 
unscheduled  trains  are  often  needed  to  accommodate  voluminous  irregular 
demands,  regularly- scheduled  trains  must  exist  in  order  for  a railroad 
to  be  able  to  plan  and  allocate  resources  efficiently,  and  to  attenpt  to 
satisfy  customer  desires  for  on-time  and  reliable  deliveries.  The 
establishment  of  preplanned  train  schedules  includes  answering  the 
following  basic  scheduling  and  sorting  questions  of  railroad  freight 
operations : 

a)  IVhen  and  where  should  regularly- scheduled  trains  run,  i.e.. 

How  many  trains  should  the  railroad  run  over  each  link? 

What  should  the  routes  of  individual  trains  be? 

At  what  times  should  trains  be  scheduled? 

What  should  the  hauling  capacities  of  individual  trains  be? 

b)  For  each  yard,  what  should  the  Grouping  Policy  be,  i.e., 

What  sorting  classifications  (groups)  should  exist  at 
each  yard,  and  by  what  rules  should  cars  of  various 
destinations  and  traffic  classes  be  classified  into 
them? 

c)  For  each  link  of  a train's  route,  what  cars  should  be  assigned 
to  the  train  for  hauling,  i.e.. 

At  each  yard  of  a train's  route,  what  groups  should  the 
train  be  assigned  to  take  cars  from? 

At  what  future  yard  should  the  cars  taken  from  a given 
group  be  set  off  from  the  train? 

The  difficulty  of  answering  these  interdependent  questions  is  related  to 
the  degree  of  connectivity  and  size  of  the  railroad  network.  Answers 
must  be  obtained  in  accordance  with  operational  objectives  of  the  rail- 
road enterprise.^  For  a railroad  there  exists  no  single  measure  by 


^The  subject  of  railroad  operations  performance  is  one  of  great  sensitivity 
and  inexactness,  and  differs  according  to  the  car  ownership  position, 
geographical  characteristics,  and  competitive  situation  of  the  individual 
railroad. 
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which  to  evaluate  the  numerous  alternative  sorting  and  scheduling  policies 
which  may  be  enployed  against  likely  patterns  of  traffic  demands.  However, 
measures  of  evaluation  may  be  expressed  in  terms  of  key  operating 
performance  measures  such  as  freight  car  transit  times,  delays  due  to 
congestion  at  yards,  number  of  trains,  train  lengths,  yard  volumes,  total 
car-days,  and  operating  costs.  The  purpose  of  this  paper  is  to  describe 
how  digital  coirputer  simulation  might  offer  a fruitful  way  of  experimenting 
with  potential  scheduling  and  sorting  policies,  and  investigating  the 
railroad  operating  performance  which  may  be  expected  to  result  from 
employing  selected  policies  against  specified  demand  traffic  patterns. 

2.3  Simulation  of  Railroad  Operations 

Only  a few  railroad  simulation  studies  have  been  undertaken. 

Most  of  them  focus  attention  on  a particular  subarea  of  railroad  operations 
rather  than  on  a total  network.  Exanples  include  the  manual  siiiulation 
of  classification  yard  processes  by  Crane,  Brown,  and  Blanchard  [4],  the 
simulation  of  Centralized  Traffic  Control  (CTC)  installations  by  the 
Operational  Research  Branch  of  the  Canadian  National  Railways  [7],  and 
the  four  computer  models  developed  by  the  Railroad  Systems  Research  Group 
of  the  Battelle  Memorial  Institute^  [9]. 

Relevant  non- simulation  network-oriented  studies  of  railroad  operations 
include  a mathematical  programming  approach  by  Chames  and  Miller  [3], 
Feeney’s  investigation  of  the  distribution  of  enpty  freight  cars  between 
divisions  of  a railroad  [5],  the  conprehensive  exposition  on  railroad 
operations  and  treatment  of  specialized  problems  by  Beckmann,  McGuire,  and 
Winsten  [1],  and  Boldyreff's  flooding  technique  for  estimating  the  maximal 
steady-state  flow  of  traffic  thru  a railroad  network  [2].  These  works 
illustrate  numerous  conplexities  inherent  in  railroad  operations,  but  do 
not  consider  time  dependencies  or  the  basic  scheduling  and  sorting  policies 
from  a total -network  viewpoint. 

It  appears  that  at  a total-network  level,  a railroad  is  too  complex 
to  be  modeled  analytically.  Experience  is  needed  to  determine  how  v^ell 
total -network  railroad  operations  may  be  simulated  using  digital  computers, 
and  also  the  degree  to  which  newly -developed  computer  simulation  languages 
such  as  GPSS  [6]  and  SIMSCRIPT  [8]  may  aid  in  the  process.  Construction 
of  a railroad  network  model  was  first  attempted  (unsuccessfully)  using 
GPSS.  The  model  described  below  has  been  successfully  constructed  in 
SIMSCRIPT. 


^The  Battelle  models  separately  deal  with:  1)  nx)tive  power  assignment 

and  utilization,  2)  single-track  over-the-road  train  movement,  3) 
classification  yard  functions,  and  4)  diesel  locomotive  servicing 
functions.  The  first  model  is  the  only  one  which  considers  a spatial 
railroad  network;  the  others  consider  individual  functional  activities 
of  a railroad. 
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3.  TilB  RAILROAD  NETWORK  MODEL 


3.1  Purpose  and  Scope 

Tlic  purpose  of  the  model  is  to  serve  as  a tool  with  whicli  some 
basic  operating  policies  of  railroad  freight  operations  may  be  investi- 
gated at  a total -network  level.  Tlie  model  is  designed  to  permit  comjiarisons 
of  alternative  policies  for  specific  railroad  systems.  In  addition  to 
the  basic  scheduling  and  sorting  policies  described  earlier,  other  policy 
questions  which  may  be  investigated  include  those  of: 

a)  Running  a few  long  trains  versus  running  many  short  trains. 

b)  Concentrating  classification  activities  at  selected  yards 
rather  than  spreading  such  activities  throughout  the  entire 
network . 

c)  Having  selected  yards  switch  only  during  specific  work  shifts. 

d)  Having  a large  amount  or  small  amount  of  pregrouping. 

The  model  simulates  n days  of  operation  of  an  N -node  network.  Major  inputs 
are  train  routes  and  schedules,  yard  Grouping  Policies,  train  group 
assignments,  and  freight  car  movement  demands.  Several  concepts  important 
to  railroad-operations  planning  are  represented  only  thru  inputs,  as 
follows: 

(1)  The  model  does  not  consider  possible  trackage  restrictions 
upon  train  movement  such  as  single-track  links,  or  siding 
lengths;  all  specified  schedules  are  assumed  to  be  feasible 
with  respect  to  such  restrictions. 

(2)  Road  engines  are  not  directly  represented  in  the  model; 
however,  a train-length  capacity  may  be  defined  for  each 
link  of  a train's  route  to  reflect  train  length  limitations 
imposed  by  presupposed  motive  power. 

(3)  Although  it  is  recognized  that  demands  upon  a railroad 
for  car  movement  are  a function  of  provided  schedules  and 
services,  demand  inputs  to  the  model  are  assumed  to  be  fixed 
i.e.,  the  model  does  not  adjust  demands  to  reflect  changes 
in  schedules  and  associated  policies. 

At  :my  time,  a large  railroad  may  have  thousaJids  of  freight  cars  of 
different  traffic  classes  on  its  tracks.  To  investigate  railroad  traflic 
flows,  car  movement  may  be  examined  in  terms  of  sets  of  cars  whicr,  travel 
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togetlier,  rather  than  in  tenns  of  individual  cars.  In  the  model,  cars 
which  travel  together  are  aggregated  into  "cuts,"  i.e.,  sets  ol  cars  which 
originate  as  demands  at  the  same  yard  at  the  same  time,  and  wliich  have  the 
same  destination.  Freight  car  traffic  classes  are  not  recognized.  A cut 
is  the  basic  unit  of  freight  car  flow  in  the  model,  and  is  not  divisible 
into  those  cars  which  it  represents. 

i'he  model  has  two  forms.  In  its  "extended  form,"  processing  rates  of 
tars  llrru  yards  are  a function  of  the  availability  of  physical  and 
personnel  resources  (e.g.  operating  facilities,  switch  engines,  anil  work 
forces)  wJiich  are  essential  to  the  accoiiqilisliment  of  yard  operations.  In 
the  "basic  form"  of  the  model  it  is  assumed  that  such  resources  are 
unlimited. 

.3.2  Tlie  1-low  of  Cars  and  Trains 


Demands  upon  the  railroad  may  originate  at  cUiy  time  at  ^uiy  yard. 
A demand  consists  of  a cut  of  cars  originating  at  yard  i at  time  t 
and  requiring  movement  to  yard  j.  Demands  may  be  completely  prespecifiod 
(detenninistic) , or  be  generated  probabilistically.  For  probabilistic 
demands,  tlie  probability  distribution  F^^  yields  a total  quantity  ol  cars 
originating  at  yard  i at  time  t.  Each  originating  car  is  assigned  a 
destination  from  the  probability  distribution  All  cars  destined  to 

the  sanK3  destination  are  aggregated  into  a single  cut.  The  basic  cycle 
of  a cut  is  to: 


1.  be  created  as  a demand  upon  the  railroad  at  its  origin  yard 

2.  be  processed  thru  inbound  operations  at  the  yard 

3.  tenriinate  if  the  yard  is  tiie  cut's  destination.  Otherwise 

the  cut  is  classified  into  a group  at  the  yard. 

4.  be  reserved  to  be  picked  up  by  a train  which  takes  cuts 

from  the  group 

5.  be  processed  thru  outbound  operations  at  the  yard 
n.  be  picked  up  by  and  depart  on  the  taking  train 

7.  remain  aboard  the  train  until  that  future  yard  at  which  its 

group  is  set  off 

8.  be  set  off  from  the  train,  do  to  step  2 and  continue  the 

cycle. 


^Ihe  probability  distributions  F ^ and  0-  are  assumed  to  Ix'  in*lc[UMi<K  nl , 
I.O.,  tlie  destination  of  a car  ^ input  as  a demiuul  at  a given  tjnie  In 
ashimied  to  be  independent  of  the  total  quantity  of  cars  in[Mit  at  that 
t i irie . 
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Steps  2 thru  5 do  not  occur  for  cuts  pregrouped  thru  a yard.  In  the  real 
world,  pregrouped  cuts  are  expedited  thru  yards  in  order  to  make  connections 
to  outbound  trains.  To  represent  this  in  the  model,  pregrouped  cuts 
undergo  a single  "expediting*'  operation,  after  which  they  are  eligible 
for  connection, 

A train  travels  thru  the  network  according  to  its  route  and  schedule 
(which  is  met  unless  the  train  is  delayed  waiting  to  pick  up  cuts  at  a 
yard).  Cuts  are  picked  up  and  set  off  in  accordance  with  the  train’s  Take 
List,  which  specifies,  for  each  yard  of  the  train’s  route,  which  groups  at 
the  yard  the  train  is  assigned  to  take  cars  from.^  Cuts  taken  (subject  to 
train  capacity)  are  reserved  for  the  train  prior  to  its  scheduled  departure 
from  the  yard  (at  its  ’’cut-off’  time)  so  that  outbound  operations  pre- 
requisite to  their  pick-up  by  the  train  may  begin. ^ The  basic  cycle  of  a 
train  is  to: 

1.  reserve  cuts  to  be  taken  at  its  first  yard 

2.  pick  up  the  reserved  cuts  after  outbound  yard  operations  iiave 

been  performed  upon  them 

3.  pick  iqD  pregrouped  cuts  which  are  to  connect  to  the  train 

4.  depart  and  travel  over  the  link  to  its  next  yard 

5.  reserve  cuts  to  be  taken  at  its  next  yard  such  that  outbound 

yard  operations  to  be  performed  upon  them  may  begin 

6.  arrive  at  its  next  yard  and  set  off  approximate  cuts 

7.  terminate  if  the  yard  is  its  destination.  Otherwise  to  go  to 

step  2 and  and  continue  the  cycle. 

3.3  Yards  and  Yard  Operations 

Since  yards  are  so  inportant  to  total -network  performance  (and 
particularly  to  the  times  at  which  cars  are  eligible  for  movement),  it  is 
necessary  to  consider  yard  operations  to  some  extent  in  any  railroad 
network  model.  Although  yards  differ  with  respect  to  physical  layout, 
resources,  and  required  operations,  there  are  basic  similarities  which 
permit  the  model  to  contain  a standard  yard  structure  which  applies  to 
every  node  of  the  network.  Fixed  parameters  govern  the  number  and 
sequence  of  operations  performed  at  each  individual  yard,  the  time  necessary 
to  perfoiTO  each  operation,  and  hence  the  availability  of  freight  cars  for 
movement  out  of  yards  on  trains. 

^Each  entry  of  a train’s  Take  List  for  a given  yard  contains:  1)  a group 

which  the  train  is  assigned  to  take  cuts  from,  2)  the  future  yard  at  which 
cuts  taken  from  the  group  are  to  be  set  off  from  the  train,  and  3)  a code- 
indicating  if  the  cuts  taken  are  pregrouped  thru  the  yard  where  tliey  are 
set  off. 

^The  model  does  not  consider  cut  tonnage;  train  capacity  is  in  terms  of 
number  of  cars.  As  stated  earlier,  a train  ma>'  not  take  all  cuts  waitiip: 
in  a group  assigned  to  it  ’because  of  capacit)’  limitations,  however,  all 
cuts  taken  from  a given  group  may  be  considered  to  conprise  that  group 
aboard  the  train. 
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The  standard  yard  structure  of  the  model  requires  that  an  ordered 
set  of  operations  be  defined  for  each  yard.  What  each  defined  operation 
represents  is  specified  by  the  analyst,  i.e.,  operations  might  represent 
bleeding,  inspection,  trimming,  makeip,  etc.  One  operation  must  be  the 
classification  operation.  From  a yard-operations  viewpoint  there  are 
four  types  of  cars  at  yards.  Each  type  undergoes  a different  ordered  subset 
of  operations.  Cars  upon  which  a sequence  of  operations  is  perfomied 
simultaneously  are  aggregated  into  sets  called  segments . The  four  types 
of  cars  and  their  corresponding  segments  are: 

a)  Cuts  originating  as  demands  at  the  yard  within  a specified 
time  interval  are  aggregated  into  an  input  segment. 

b)  Cuts  set  off  from  an  inbound  train,  and  which  are  to  be 
classified  at  (i.e.  not  pregrouped  thru)  the  yard,  are 
aggregated  into  a set-off  segment. 

c)  Cuts  set  off  from  an  inbound  train,  and  which  are  to  be 
pregrouped  thru  the  yard,  are  aggregated  into  a pregrouped 
segment . 

d)  Cuts  which  have  been  reserved  (from  groups)  to  be  taken  by 
a specific  outbound  train  are  aggregated  into  a reserved 
segment . 

The  time  required  for  a segment  to  undergo  an  operation  differs  by  yard 
and  operation  as  a function  of  segment  size  (the  number  of  cars  in  the 
segment) . 

In  the  extended  form  of  the  model,  any  operation  at  any  yard  may 
require  the  use  of  a facility  and/or  a force.  Different  types  of  facilities 
and  forces  may  be  defined  for  each  yard.  A facility  is  defined  to  be 
"fixed"  resource  which  may  not  move  about  the  yard,  and  which  is  used 
solely  by  the  operation  with  which  it  is  associated.  A force  is  defined 
to  be  a resource  which  may  move  about  the  yard  and  be  used  by  different 
operations.  What  each  type  of  facility  and  force  represents  is  specified 
by  the  analyst,  i.e.,  facilities  might  represent  a car  servicing  area,  and 
the  yard  hump,  while  forces  might  represent  switching  engines,  and  car 
inspection  teams.  For  each  yard  different  levels  of  each  type  of  facility 
and  force  are  specified  for  each  of  three  contiguous  work  shifts. 

Facilities  and  forces  are  assigned  to  yard  operations  on  a first -nee».., 
first-served  basis.  An  operation  upon  a segment  does  not  begin  until  a 
facility  and/or  force  of  the  type(s)  required  by  the  operation  are  availably'' 
to  the  operation.  Segments  delayed  at  operations  due  to  unavailable 
resources  wait  in  FIFO  queues  associated  with  the  reason  for  the  dei.e  . 
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3.4  Operating  Costs 

Costs  are  considered  in  the  model  as  follows: 

1.  In  the  real  world,  costs  of  hauling  cars  over  links  actually 
depend  upon  the  motive  power  utilized,  speed  of  travel,  link 
distance  and  topography,  tonnage  hauled,  and  crew  costs.  In 
the  model,  hauling  costs  are  taken  to  be  a step-wise  non- 
decreasing function  of  train  length.  Coefficients  of  the 
function  may  differ  for  individual  links.  Movement  costs  are 
accumulated  for  each  link  and  for  the  total  network. 

2.  In  the  real  world,  yard  operation  costs  depend  upon  a multitude 
of  factors.  In  the  model,  yard  costs  are  a function  of  yard 
switching  volun^s  plus  the  costs  of  forces  enployed  at  yards. 
(Since  facilities  are  considered  to  be  fixed  resources,  costs 
are  not  associated  with  them.)  The  cost  of  classifying  a car 
at  a yard  is  different  from  the  cost  of  pregrouping  a car  thru 
the  yard.  Switching  costs  are  accumulated  for  each  yard  and 
for  the  total  network.  Costs  of  forces  are  also  accumulated. 

Although  these  cost  considerations  require  refinement  and  extension  to  be 
useful  for  true  costing  purposes,  it  is  believed  that  they  provide  a basis 
for  cost-wise  comparisons  of  total-network  operating  policies. 

3.5  Summary  of  Inputs  and  Outputs 

At  a synoptic  level,  a simulation  model  may  be  summarized  by  its 
inputs  and  outputs.  Inputs  to  the  railroad  network  model  consist  of: 

A network  description  which  includes  a network  transition 
matrix,  distance  matrix,  hauling  cost  information,  etc. 

Train  descriptions  for  each  train  which  include  the  train's 
schedule,  route,  days  the  train  runs,  travel  time  over  each  link, 
cut-off  tinres,  scheduled  stopping  time  at  each  yard,  permitted 
train  length  over  each  link,  and  Take  Lists. 

Freight  car  demand  descriptions  which  include  a list  of 
input  cuts  X. . . , and/or  probability  distributions  and 
from  which  ^ cuts  are  generated. 

Yard  descriptions  which  include  the  number  and  types  of 
operations  at  each  yard  thru  which  each  type  of  segment  is 
processed,  and  operation  times  as  a function  of  segment  size. 

Switching  costs  must  also  be  provided.  If  the  extended  form 
of  the  model  is  used,  the  following  information  is  needed  for 
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each  yard:  work  shift  starting  times,  facility  and  force  levels 

during  each  shift,  facilities  and  forces  required  by  operations, 
and  the  lengths  of  tin^  facilities  and  forces  are  used  by 
operations . 

Control  specifications  which  define  control  parameters  for  tiie 
individual  simulation  run,  as  well  as  output  options. 

Major  outputs  include  "progress  notices"  which  may  be  printed  wlienever 
selected  events  occur,  and  a system  summary.  Notices  of  other  imiiortajit 
circumstances  (e.g,  when  a train  is  delayed  at  a yard  because  cuts  which 
it  is  to  pick  up  have  not  conpleted  outbound  yard  operations)  may  also  be 
obtained.  The  system  summary  describes  (at  prescribed  intervals)  the  total 
simulated  network,  displaying  values  of  various  statistics  since  they 
were  last  reset.  Figure  1 shows  portions  of  the  summary  output  for  the 
basic  form  of  the  model.  If  the  extended  foim  of  the  model  is  used,  .1 
facility  and  force  utilization  report  provides,  for  each  type  of  facility 
and  force  employed  at  a yard,  resource  utilization  in  terms  of  car  aiid 
segment  volun^s,  plus  statistics  relative  to  delays  associated  with  the 
type  of  resource. 

3.6  Computer  Considerations 

The  structure  (world  view)  of  SINSCRIPT  is  convenient  for 
constructing  network-flow  type  models;  space  does  not  permit  a discussion 
of  useful  relevant  features  of  the  language.  The  railroad  network  model 
consists  of  four  SIMSCRIPT  programs  as  illustrated  in  Figure  2,  The 
Pre-analysis  Program  analyzes  input  data  for  logical  inconsistencies.  The 
Cut -generation  Program  prepares  a tape  time  file  of  cut  inputs  from  freight 
car  demand  descriptions.  The  third  program  is  tlie  main  simulation  prograj:’, 
which  may  optionally  output  a history  tape  containing  records  of  eacii  cut 
and/or  train  movement.  This  tape  may  be  used  as  input  to  a Post -analysis 
Program  which  generates  statistics  from  train  and  cut  histories. 

In  the  model,  computer  storage  for  descriptions  of  trains,  entb,  and 
segments,  and  notices  of  future  SIMSCRIPT  events  is  allocated  dynamically 
by  SIMSCRIPT.  Table  1 describes  train,  cut,  and  yard  configurations 
for  sense  executions  of  the  basic  form  of  the  model  using  the  SHARP  \ei:-  ioi’. 
of  SIMSCRIPT  on  the  IBM  7094  computer.  The  computer  running  tunes  giv^ni: 
do  not  include  execution  times  for  the  Pre-analysis  or  Cut-geiierat  ion 
Programs . 
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Figure  1 - Portion  of  Summary  Output 
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Times 

The  major  restriction  which  limits  the  size  of  a railroad  system  which 
can  be  node led  is  conputer  memory  required  for  1)  descriptions  of  cuts, 
and  2)  SIMSCRIPT  event  notices,  each  of  which  requires  four  36-bit  computer 
words o Ihe  effective  representation  of  large  traffic  volumes  requires  a 
gi'^ater  storage  capacity  than  that  provided  by  the  7f)94,  hence  it  is 
noteworthy  that  computers  with  larger  memories  and  STMSCRIPl’  capabilities 
are  becoming  available  <, 
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4.  USING  THE  NDDEL 


4.1  Tactical  Planning 

Starting  conditions  of  a simulation  run  may  range  from  one 
extreme  of  "enpty-and  idle"  conditions  to  another  extreme  wherein  the 
railroad  is  fully  operational,  and  the  simulation  happens  to  start  "now." 

In  the  model  the  problem  of  starting  conditions  (i.e.  overcoming  the 
artificiality  introduced  by  the  abrLQDt  start  of  the  simulation)  is  handled 
in  the  traditional  manner  of  excluding  results  of  an  initial  portion  of 
a simulation  run  from  consideration.  No  general  criterion  exists  for 
determining  when  measurement  of  the  actual  simulation  should  begin;  the 
model  includes  time  parameters  which  govern  when: 

a)  cuts  first  enter  the  system  (and  are  not  hauled) 

b)  trains  first  enter  the  system  (and  travel  empty) 

c)  trains  first  hauls  cuts 

d)  simulation  measurement  begins 

e)  accumulated  statistics  are  reset 

Since  the  variability  associated  with  the  outputs  of  even  simple  Monte- 
Carlo  simulation  models  is  often  discouragingly  large,  one  must  expect 
that  outputs  from  the  railroad  network  model  will  be  quite  diverse. 

4.2  An  Application  of  the  Model 

As  of  this  writing,  preparation  is  underway  to  apply  the  model  to 
data  representing  a major  U.  S.  railroad.  The  actual  railroad  is  being 
represented  as  a 20-node  network  thru  which  approximately  85  regularly- 
scheduled  trains  run.  Actual  freight  car  traffic  demand  data  has  been 
collected  over  a ten-day  period,  and  transformed  to  represent  movements 
between  the  20  yards.  For  each  of  the  380  origin-destination  combinations, 
data  was  appropriately  reduced  to  represent  the  number  of  cars  originating 
as  demands  upon  the  network  during  each  hour  of  each  day.  For  each  yard, 
input  points  in  time  and  their  associated  input  quantities  were  selected 
from  an  examination  of  these  hourly  tabulations.  Destination  probabilities 
for  each  such  input  have  been  simply  taken  as  the  percentage  of  total  cars 
bound  for  each  destination.  It  is  significant  to  note  that  development  of 
this  time -dependent  origin-destination  demand  data  (representing  more  than 
150,000  freight  cars)  is  in  itself  a major  data-processing  task,  whicn 
could  not  have  been  reasonably  accomplished  without  the  existence  of  a 
conputerized  car  movement  reporting  system. 

For  this  first  application  of  the  railroad  network  model  to  real  data, 
complete  validation  of  the  model  is  not  expected.  The  abstractions  of 
the  model  from  the  real  world  are  substantial,  and  it  is  anticipated 
that  this  current  version  will  be  more  of  a pilot  model  than  an  actual 
productive  tool. 
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4.3  Cost  and  Benefits 


Experience  which  permits  an  appraisal  of  the  economic  justifi- 
ability of  the  model  in  terms  of  its  cost  and  benefits  is  lacking,  but 
it  is  clear  that  large  potential  savings  in  railroad  operations  are 
possible.  (For  exanple,  some  railroads  absorb  large  per  diem  deficits 
which  may  be  reduced  with  modest  inprovements  in  freight  train  scheduling 
which  permit  cars  destined  to  other  railroads  to  leave  the  railroad 
before  rather  than  after  midnight.)  The  ability  to  investigate  the 
implications  of  total  network  policies  by  experiment  rather  than  by 
actual  operations  can  clearly  contribute  significantly  towards  realizing 
savings  in  operating  costs. 

5.  SlMiARY 

5.1  Limitations  of  the  Model 

Although  the  model  includes  important  aspects  of  a total  railroad 
network,  it  disregards  many  factors  which  are  quite  significant  in 
railroad  operations.  Among  the  items  vdiich  should  be  considered  for 
addition  to  the  model  are  the  following: 

1.  Freight  car  traffic  classes,  and  car  movement  priorities. 

2.  Probabilistic  travel  times  and  yard  operation  times,  to 
reflect  the  non-deterministic  nature  of  the  railroad 
environment . 

3.  More  sophisticated  rules  which  govern  what  cars  specific 
trains  pick  up  at  yards. 

A greater  ability  to  draw  inferences  about  real  railroads  would  result 
from  a network  model  which  contained  detailed  representations  of 
individual  yards  and  links.  However,  such  an  all-encompassing  model 
requires  strenuous  con^uter  programming  efforts,  and  is  feasible  only 
with  conputer  speeds  and  memories  superior  to  those  commonly  available 
today. 

5.2  Summary 

The  model  described  in  this  paper  is  believed  to  be  the  first 
railroad  network  model  in  which  trains  and  cuts  ''flow''  through  the 
network  as  time  advances,  and  in  which  yards  and  their  operations  are 
considered.  Although  SIMSCRIPT  is  no  panacea  for  modeling  a system  as 
complex  as  a railroad,  its  world  view  permits  construction  of  the  model 
with  much  less  effort  than  would  be  required  by  machine- level  or 
traditional  scientific  prograiiiming  languages.  Possible  applications 
for  the  model  are  as: 
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1)  A tool  for  predicting  what  total  railroad  operating 
performance  will  be  if  specified  operating  policies 
are  inplemented  against  specified  demand  traffic 
patterns s and  to  compare  the  associated  costs  of 
alternative  sets  of  policies. 

2)  A training  device  for  railroad  operating  management. 

The  model  may  be  used  to  increase  management's  under- 
standing of  the  system-wide  inplications  of  individual 
and  local  operating  decisions. 

The  potential  contribution  of  conputers  and  simulation  to  the  planning 
and  analysis  of  total-system  railroad  operations  remains  to  be  established, 
and  is  severely  dependent  upon  future  hardware  and  software  costs  and 
characteristics.  Experiences  in  the  development  and  application  of  models 
such  as  the  one  described  above  are  needed  to  provide  experiences  upon 
which  an  appraisal  of  the  benefit  of  simulation  to  total-network  railroad 
analysis  may  be  made. 
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